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ABSTRACT 


The Naval Postgraduate School Ring Communication Network is a 
project which, when fully operational, will allow connection of 
designated computer facilities at the school The capability provided 
to these facilities will be the transmission of data or messages to 
one another, which will allow sharing of resources, The main 
considerations in design of the network were modularity, to simplify 
construction and testing, and common hardware interfaces between 
the ring and each computer facility. To provide the capability to 
test all hardware /software functions test procedures were developed, 
and a hardware test module was constructed. 

The basic design of the ring network and test module is described. 
Test procedures and results are presented, as well as a proposal 
for a system modification, and recommendations concerning follow- 


on development of the system. 
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Í. INTRODUCTION 


A. BACKGROUND 

The Naval Postgraduate School Data Communication Ring has been 
under design and construction for over two years. Originally con- 
ceived by Lieutenant Keith Hirt, and described in his master's 
thesis, "A Prototype Ring-Structured Computer Network Using 
Micro-Computers, " [Ref, 4], the theory of such a network was 
formalized. The hardware implementation was then undertaken in 
Separate projects. The ring interface and its associated micro- 
controller was implemented by Ensign Michael J. Harris, and 
described in his master's thesis, "A Prototype Ring Interface for 
the NPS Data Communication Ring. " [Ref. 3]; while concurrently 
in time the Ring Interface /Host Adaptor and its associated 
micro-controller was implemented by Lieutenant Commander 
Eberhard O., Wortmann, and described in his master's thesis, 
"Design and Implementation of a Ring Interface /Host Adaptor for an 
IBM System 360, " [Ref. 8]. Details of the theory and implementation 
previously accomplished will not be reproduced in this report; 
rather, thoSe items required for clarity will be paraphrased or 


Summarized where necessary. 


TERMINOLOGY 

Much specialized terminology has been introduced in the various 
papers that deal with the ring neiwork. This creates some difficulty 
in understanding the protocois that exist. Another area of confusion 
exists concerning thc control lines that connect the Ring Interface 


(RI) to the Hosi Adaptor (HA). Although their functions are well 
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defined, labeling differs between the Harris and Wortmann papers, 

In order to have a ready reference of common terms and abbrevia- 
tions that apply to this system, Appendix A is included in this report, 
This Appendix lists all commonly used abbreviations and terms in 
alphabetical order, and gives a brief definition or explanation. In 
addition, where considered necessary, across reference is made 

to any other abbreviation or term which is applied to the same 


functional entity. 


ce DESIGN CONCEPTS 

A Data Communication Ring consists of a Data Transmission 
Line (DTL), Ring Interfaces (RI), and Host Adaptor (HA) if required. 
mach Host Processor and Ring Interface constitute a Node in the 
network, Figure 1 shows a possible configuration of such a network 
at the Naval Postgraduate School, The Data Transmission Line 
transmits data, in the form of messages, serlally and unidirectionally 
around the ring. The Nodes have the ability to connect and disconnect 
from the ring without disturbing the flow of data. The Host Proces- 
sors are the computers, terminals, disk systems, etc. , to and from 
Which data is transmitted. In essence then, the ring network allows 
the Host Processors to communicate data to one another and 
therefore allows sharing of resources in the ring, 

Key requirements in the design of the NPS ring were reliability 
and economy. To maintain high reliability no Node is given ultimate 
control of the ring, therefore, failure of any Node will not cause 
failure of the network. A control hierarchy is built into the system 
۱۳ ከነህሎህሎ  ፡ ፡፡ RI. A RI yil take control of the mg automali- 


cally if, and only if, there is no other RI, higher in the hierarchical 
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GRE |. Example NPS Data Communication Ring Conriguration. 
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order, to take control, The important facet is that only one Rlis in 
control at any time, eliminating multiple message flow or control on 
the ring. Control of the ring is designed to pass cyclically around 

the ring from Node to Node. When a Node has control of the ring 

any host processor residing at that Node is then allowed to transmit 
data to any other host on the ring. If any process in the host does not 
wish to transmit a message then control of the ring is passed to the 
next Node onthe ring. If a message arrives for a host processor 

the RI signals his host processor to prepare to receive the data. The 
data is buffered in the HA to eliminate problems of differing data 
transmission rates. The RI signals the end of message to the host 
processor and continues to monitor the ring either for another 
message addressed to its host, or for a Signal that it can take control 
of the ring. Messages are not removed from the ring but merely 
copied, Therefore, more than one host processor can be addressed 
by a message, The sending Node, however, does remove the message 
from the ring, simultaneously checking status bits to determine if the 
message was received error free. Message formating will be covered 
in detail later in this report, 

Cost constraints were met by using micro-controllers to control 
all functions of the RI and HA, This reduced hardware requirements 
to a minimum, As part of this project a second Ri and HA with their 
associated micro-controllers were locally constructed, The cost cf 
the integrated circuit components was less than $500, 00 (not including 
the cost of four programmable read-only memories (PROM) which 


were on hand). 


1 





Purchase of materials would be considerably less ıf larger 
quantitics were ordered; and when the system is implemented, the 
PROM in each micro-controller would be replaced by a metal masked 


ROM at a considerable cost reduction. 


I, FUNCTIONAL COMPONENTS OF A NODE 
Each node can be logically subdivided into functional hardware 
components which have distinct responsibilities. Figure 2 shows 
such a subdivision with the associated interconnections. Following 


is an overview of the functional responsibilities of the components. 


۰۰۰۰۱۲۶۰۸۸۲۳۲۸ 

The Repeater provides the necessary signal boost to drive tne 
messages over long cable lengths, It is designed to be directly 
Esmaected to the ring, receive the signals, recover clocking informa- 
tion, and pass on (cleaned up, reshaped) data to the outbound cabie. 
The design of the Repeater is dependent on several characteristics of 
the actual hardware. That is; the cable type, cable length between 
Nodes, type of drivers/receivers, and ring speed all affect Repeater 


design. The actual hardware design has been deferred until more is 


known about these characteristics. 


B. RING INTERFACE 

The heart of the ring network is the Ring Interface, which is 
Host Processor independent from a design standpoint. The RI has 
three major responsibilities: 

1. Accept and comply with all control signals sent by the host 
processor, This includes connecting and disconnecting from the 


Co 
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A Input. paca H.Control Lines: 
Repeater (16 lines) Host Accept 
ER. B.Output Data Transmit 
(16 lines) Host Data Ready 
۱ ۲ ۴6: Alter Process Name 
EE ٤ E i Demand Write Name 
| End of File Reset Ring Interface 
| End of Record Disconnect 
ent 1 ۰ 01۱۲ ۵ ን): 
Ring D.Control Lines: Receive 
Interface Write Select Ring Data Ready 
1 Read Select Ring Interface Demand 
Write Ready J.Data In 
+ Read Ready (Serial) 
word Count=C bata ۵ 
| E.Input Data (serial) 
: (8 lines) L.Disconnected 
m: PRONE pUC Dita M.Recovered Clock 
Adapter (8 lines) N.3.50 PNG 
G.Status Lines: 
RCRC Error (50) 
ROVER (S1) 
Ne | ፡. ከ Error (S2) 
XOVER (S3) 
MSB1 (S4) 
MSB2 (S5) 
PDA/ RRERROR (Se) 
poe" XRERROR 
DOLD (S7) 


ከ ۱۱۸۰ ۳۳ 2. Node’ Conit2uration #2 Interconnections 
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2. Accept, deliver, retransmit, and evaluate data and tokens to 
and from the ring. 

3. Continuously check for errors in outgoing and incoming 
messages, keeping the host processor informed by the use of status 
lines. 

In the transmit mode the RI receives data in 6 bit parallel format. 
The message is sent to the ring in the correct order, with data enccded 
(coding formats are discussed in detail later in this report) and con- 
verted to serial format for transmission to the ring. While transmitting 
this data the RI continuously checks for errors, A bipolar violation 
error is a series of three like bits (111) or more in sequence. These 
sequences are not allowed in data bytes, and are an indication to the 
RI that either an error has been detected or that one oí the tokens has 
been detected. The RI is able to determine the difference between an 
error and atoken. At the same time the outgoing serial data stream 
is being continuously divided by a polynomial technique handled by the 
RI, At the end of the data stream the remainder is transmitted as a 
Cyclic Redundancy Check Character (CRCC), At the receiving Node 
this same calculation is performed on the incoming dais bytes, 
including the CRCC, If there were no errors introduced into the data 
stream the new remainder will be zero. 

In the receive mode the RI receives serial data from the Repeater, 
decodes it, and converts it to 8 bit parallel format, which is passed on 
pne HA buffer. A handshaking routine is carried on between the RI 
and HA to insure proper handling of the data bytes, The RI has ine 
responsibility to determine what messages are addressed to one or 


more processes resident in tne Node, Mm the receive mode the RI 
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again maintains a constant check for bipolar violation errors and the 
CRC check, keeping the host advised by status lines. Attheendofa 
message the RI updates the message status bits which are included in 
the retransmitted data stream that goes back to the originating Node. 


The message status bits are discussed in detail later in this report. 


C. HOST ADAPTOR 

The Host Adaptor (HA) acts as an interpreter between a host 
processor andthe RIL The HA design for a partieular Node therefore 
is dependent upon the host being served, The HA implemented by 
Wortmann was designed to interface with the IBM 360 hardware, 
specifically the IBM 360 Parallel Data Adaptor, In some cases, 
especially mini-computer applications, the host processors could be 
directly linked to the Ring Interface, with the HA. functions being 
accomplished by host software. The original concepts for the NPS 
ring by Hirt [Ref. 4] envisioned common RI's with mini-computers 
acting as the adaptors to the host processors, but this concept has 
been modified, Unless specifically stated otherwise, all discussion 
in this paper of the HA design or functional responsibilities will refer 
to the IBM 360 HA, 

The HA converts 16 bit parallel data from the PDA to 8 bit 
parallel data for the RI. This sequence is reversed in the receive 
mode. A major function is buffering of the data in a first-in-first-out 
(FIFO) buffer, which consists of a 1024 x 8 bit random access memory. 
Through the use of hardware this RAM is configured to allow data to 
"fall through" in FIFO order in both directions, depending on whether 


the Node is in a receive or transmit mode. The major reason for 





this buffer is io allow for differing rates of data flow in the various 
components of the system. 

The HA also interprets and passes on messages (commands) from 
the host to the RI. These Local Command Messages (LCM) are used 


by the host to control the actions of the RI. 


D. PARALLEL DATA ADAPTOR 

The PDA is an IBM hardware device which acts as an interface 
between external devices, and the hardware of the IBM 360, Software 
interface with the ring is discussed in the Johnson/Kirkham Thesis 


me 5) 


PTE RO CONTROLLER 

To minimize hardware costs and allow for ease of prototype 
modification, control of the functions accomplished by both the RI 
and HA is maintained by micro-controllers (MCs). The MCs used in 
the prototype Node are very similar in hardware design, with 
different programs residing in the respective PROMs. Basically, 
the MCs are able to test logic levels of up to 32 input ports, set logic 
levels on any of 32 output ports, and receive or transmit over 8 
parallel data lines. The instruction set is quite simple and consists 
of unconditional jump, conditional jump, jump external and output 
instructions, Particulars of hardware design are given by Brubaker 
in Ref. 1. Flowcharts of the micro-controller programs are listed 


in Appendix B and C. 
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Ii, MESSAGE HANDLING 


A, MESSAGE FORMATS 

Message formais change considerably between the PDA, HA, RI 
functional units and the ring. Data is sent in 16 bit parallel format to, 
and from, the PDA, Between the HA and RI the data is transmitted in 
8 bit parallel format. All handshaking techniques are handled by 
control and status lines between these units. The RI changes the 
format of data and encodes it for transmission on the ring. Figure 3 
shows the format of messages on the ring, Message Status Bit 
definition, and coding format, Note that each data bit is encoded intc 
two bits. For example, a data byte (10011001) would be encoded and 
would be transmitted as 16 serial bits (100101101001010) on the ring. 
Note also the low order bits are transmitted first. Figure 4 shows 


an example message, excluding tbe data bits. 


Be 0 

Control of the ring and message Signals are accomplished through 
the use of tokens, which are listed in Figure 3. All tokens start witha 
bipolar violation (111---) which is interpreted by the Rls to mean that 
possibly a token follows and allows for decoding. The uses of the 
three tokens are now described: 

1. CTL- The Control Token signals to an RI that it may take 
control of the ring and send a message if the host desires, If no 
message is ready for transmission, or when it is through transmitting 
a message, the RI places a CTL token on the ring, which passes to the 
next Node "downstream", Thus, the CTL token allows one Node to be 


in charge of the ring at a time, 
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SATUS bits 











CON ከመ 
sending node end of messaze address of Start Of 
address message body receiving message 

onse n node token 
TOKENS: 
TOKEN MEANING BINARY REPRESENTATION 
SON Start of Message 11101100 
EOM End of Message 0 
CTL Control 1121 6 


MESSAGE STATUS_BITS: 


BIT MEANING IF ZERO (0) MEANING IF ONE (1) 
Osk matched and At least one RI matched 
accepted message and accepted message 

E No RI matched At least one RI matched 
٣۰٠٠۰٠٠۰۰۰٦٢ accepting but did not accept 

; No target RI At least one RI 
recognized a CRC recognized a CRC 
error CSI 


| 
SODING FORMAT: 
D is encoded to 01 
| 
is encoded to 10 


FIGURE 3. Message Formats 
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SOM TOKEN: Alerts all nodes a message follows. Padded with 


zeros for clocking purposes. 


PNAME: Address of host processor message is intended for. 
In this example address is node 5 (decimal). Low order 


bits sent first after encoding. 


DATA: Encoded message body. 


CRCC: CRC Character. The remainder following the polynomial 


division accomplished by the Ring Interface 


BOM TOKEN: End of message token. Alerts node that the message 


has ended, and to send status bits. 


ADDRESS: This coded byte is the address of the sending node. 


MSB: Message status bits. 


FIGURE 4. Typical Ring Message. 
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Each RI has a "time-out clock" which is used to start up the ring, 
prevent hogging of the ring by one Node and prevent multiple messages 
on the ring simultaneously, by generating CTL tokcns at the appropriate 
me. Details of the time-out feature are discussed in the timing 
section of this report, 

2. SOM - The Start of Message Token alerts all Nodes that a 
message follows. The SOM resets the time-out clocks as it is 
received. Because tokens are only 8 bits in length and the counters 
in the RIs are modulo sixteen, the tokens are padded with eight zeros. 

3. EOM - The End of Message Token alerts the RI that the 
message body is over and that the Node address (sending) and status 


bits follows, 


C. RI CONTROL 

The HIs then, use the tokens to get, and pass, control of the 
ring; as a signal that a message follows; and as a message delimiter. 
Receive and transmit sequences will now be discuss ed. 

l. Receive Sequence 

When an RI recognizes a SOM Token and recognizes that the 

message is addressed to a resident process in its host it begins the 
receive sequence. While constantly checking for three identical 
transmission bits in a row (bipolar violation) the RI uses the reception 
clock (clocked once for each incoming bit) to time the bits. After 16 
bits have been clocked, a Serial-in-parallel-ovt shift register is 
triggered. The16 bits are decoded (the first bit of each pair is the 
data bit) and passed to the HA, After the EOM Token is recognized, 


the RI sets the appropriate bits into the message status bits. As this 
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data is being read into the FITO buffer, the HA simuitaneously readies 
the data and transfers it to the host in 16 bit parallel format as rapidly 
as the host can accept the information. 
2. Transmit Sequence 

In the transmit sequence two types of messages can be sent 
from the host; the local command message (LCM), and the rezular 
transmit message (TM). The LCM never reaches the ring, but 
rather is used by the host to control the RI, Figure 5 lists valid LCMs, 
with the code used by the HA to differentiate the messages, and the 
functions accomplished by each LCM. Each LCM is two bytes in 
length, whereas all TMs are over two bytes. The host adaptor uses 
this fact to start the decoding process. Any time the HÀ receives a 
message from the host of one note hwo bytes) it assumes a LCM is 
being transmitted and decodes the appropriate four bits of the first 
byte of the word. The command is then passed to the RI for action. 

As stated, an LCM never reaches the ring but is used for 
local control. The transmission message, however, causes the RI 
to shift into the transmit sequence. As soon as the RI gets control of 
the ring (via a CTL token) it places an SOM token on the ring, followed 
by an address byte and all data bytes. The data bytes are automatically 
encoded for transmission. During this transmit sequence the host 
adaptor alternately gets data from the PDA until the final two data 
bytes are sent, and outputs the bytes to the RI. Again, the buffer in 
the host adapter allows for any speed variance in shifting the data 
through the Node to the ring. Error checking of the message is an 
ongoing function of both the sending and receiving ring interfaces, 


After the message passes around the ring the sending Node removes 
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۱ ey 

LCM DE Ce FUNCTION 

WRITENAME | | ም 1 فسن‎ on appropriate 7 ۶٤ 
memory. See note. 

CLEARNAME E 0 Erases the appropriate bit in 
PNAME memory. 

DISCONNECT Omer. 0 با‎ Signais the RI to disconnect 
from the ring network. 

CONNECT Po Ou Signals the RI to connect to the 
rime. 

KESET RI E I EDO Strobes reset line to RI 

STATUS REQUEST O OO Requests status bytes from the 


RI in case of an error. 


|Note: The HA decodes bits Y through 7 (other bits are ignored) 
of the first byte sent from the host to determine which LCM is 
being transmitted. In the case of WRITENAME or CLEARNAME the 
Second byte is theaddress of the bit written into or erased 
iban PNAME memory. After this interpretation the host adapter 
[passes on the LCM with appropriate handshaking to the ring 


interface for action. 


FIGURE 5. Local Command Message Formats. 
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it from the ring, finally checking the message status bits for correct 
reception. This information is passed on to the host for any action 
required, As an example, lf a host transmitied a message and was 
notified by its RI that the receiving Node detected an error in the 
received bits, the originating host might retransmit the message the 


next time it had control of the ring. 


IV. TIMING 


Timing and data transmission rates on the ring and within the 
components of a Node have been discussedin the various references. 
Presented here is an overall discussion of expected ring data trans- 
mission rates and timing problems. 

The rate at which data will eventually fiow around the ring network 
NR function of how fast the hardware can send the data, characteristics 
of the data transmission line, and finally, how fast the data can be 
received ata target Node. In Reference 2, Brubaker discussed various 
data transmission line possibilities, and suggests that line speed will 
be limited to about 250,000 bits per second. This limitation is 
primarily based on the fact that any cable acts as a low pass filter. As 
the bits are placed on the line at a faster rate less definition can be 
deteeted in the high and low peaks, until finally "one" and "zero" bits 
can no longer be distinguished. This data rate translates to a 125, 000 
bps actual data rate duc to encoding of all bits into two bits. Reception/ 
transmission rate of Nodes is another limiting factor, the assumption 
being made that all host processors will be able to handle data flow at 
least as fast as the envisioned ring. Within a Node then, the critical 


Eoinponent ts" colsidereu (0 be the RI, Specifically the RI micro-controller. 
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۳۱ 1 11۳ design requires that the micro-controller execute several 
instructions between the reception or transmission of data bits. This 
allows the MC to test and set flags in the interval. 

Brubaker [Ref. 1], considers the maximum MC cycle rate to be 
about 1.1 usec. To allow for four cycles from the MC between each 
bit, the ring interface is then limited to a cycle rate of about 4.5 usec. 
Mims translates to a rate of about 220, 000 baud, or about 110, 000 
information bits per second. 

This is well within the range allowed by the data transmission 
line. To maintain these cycle rates, a crystal clock is proposed to 
reside in the repeater. This clock would provide transmit clock 
pulses to the RI micro-controller, and after proper division would 
also provide transmit clock pulses to the RI, Although the host 
adaptor and its micro-controller run independently from the RI, cycle 
times which varied greatly from the MC could cause underflow or 
overflow of the FITO buffer. This would cause an error condition 
whenever the RI is forced to wait for the HA. Therefore, it is 
ው 660 that the HAMC be driven by the same clocking pulsc 
that drives the RIMC. 

Clocking during message reception is accomplished by a recovery 
clock, which also resides in the repeater, This "clock" pulse is 
generated and synchronized by the incoming data bits, During a receive 
Sequence the RI must immediately start sending the data bytes to the HA 
FIFO buffer. If this buffer overflows an error condition occurs as 
previously noied. If aata is received at the maximum designed 
transmission rate, then the buffer is being filled at a rate of 13,750 
bytes per second, Tnis allows the resident host over 75 ms to iniliate 


its receive Sequence and start taking the data out of the buffer. 
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The timeout feature of each Node is discussed in detail by Harris 
on pages 20-24 of Ref. 3. The circuitry to handle this time-out clock 
has been designed and tested, but is not presently in operation in the 
prototype Node. The time-out clock prevents any Node from tying up 
the ring for long periods of time, and allows for starting and restarting 
of the ring. Each time-out clock has a unique delay time to prevent 
Simultaneous control of the ring. This delay 1s varied by varying a 
capacitor and resistor used in conjunction with a timer. Actual 
implementation of this timer has been deferred until more is known 
about number of Nodes planned for the ring and proposed message 


lengths. 


V TEST PROCEDURES 


At the inception of this thesis the status of the NPS ring system 
was as follows: 

1. Basic design of hardware/firmware elements of a Node was 
complete. 

2. Hardware implementation of the RI and HA and their 
associated micro-controllers was complete with some initial testing 
accomplished. 

The next logical step then, was to thoroughly test each unit singly, 
followed by integration of the units and testing the resulting Node for 


inter-module protocol handling, 


AS INITIAL CONSIDERATIONS 
To prepare for future testing, construction of a second Node was 


conducted. This accomplished three purposes: 
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l. As a learning tool the wiring practice helped with familiari- 
zation of thc components, and brought out some less than clear details 
presented in reference material, 

2. The second host adaptor was constructed becauSe it was felt 
that very minor hardware modifications would be required to modify 
it for use with other host processors. 

3. Any real application would require at least two Nodes. Initial 
work included verifying the PROM programs by checking against the 
Original program paper tapes. Also, at this tirne a second Set of 
PROMs was programed and checked. It was determined that in order 
to compietely test data flow and protocol handling an extensive test 
apparatus would nave to be constructed. This test module is described 


the next section. 


ES MODULE 

The design considerations that led to the construction of the test 
module were requirements that all data lines, control lines, and flags 
must be able to be continuously monitored as well as simulated, i e., 
inputed by hand toggled switches. Figure 6 shows the configuratioa 
employed. Figures 7, 8 and 9 show wiring details of the test module. 
This design allows the components to be tested singly as well as 
interconnected. Testing proceeded on the host adaptor and its MC, 
followed by the RI and its MC, and finally, testing of the units together. 
Figure 10 shows the schematics of the interconnections between the HA, 
RI, and Buffer Board. The Buffer Board acts as an interface between 
the test module and the unit being tested. This allows monitoring of 
all signals without causing signal drain. The physical layout of the 
Buffer Board is shown on Figure 11, Test procedures will now be des- 
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۱۱ MODULE- Consists of the following units: 

POWER PANEL- Supplies 5 volts, -9 volts, and a common ground. 
STATUS PANEL- Contains display lights which monitor the status 
of all data and control lines to, and from, the RI and HA. 
SIMULATICN FANEL- Contains switches that allow simulating 
inputs of all data and control lines into the RI and HA. 

QCK 1- Supplies external clock input (simulating transmit clock) 
to the two micro-controllers. 

JOCK 2- Supplies external clock input.(simulating transmit clock) 
Required to be at least four times slower than clock 1. 
Supplies clocking to the RI. 

[SPLAY PANFL- A 32 light display panel which is used to monitor 


the program counters in each NC. Used as a debugging tool. 


FIGURE 6. Test Module Configuration. 
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FIGURE 11. Buffer Board Physical Layout. 
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l. Host Adapter Test Setup 
To test the HA singly, the following procedure must be 


followed: 
a. Butter Board plugs installed: P99, P100, P101, P102, P103, 
204, ۲105,2108. ۰ 
b. All host adapter switches in "normal", 
c. All ring interface switches in "simulate initial". 
d. All PDA switches to "off". All other switches on the 
Simulation panel are disconnected, 
This setup allows simulating all outputs from the PDA and the RI, while 
monitoring all output data and control lines from the HA. After 
Supplying the required power and clock inputs the HA is ready to be 
tested. A complete test consists of forcing the IIA through all paths 
in the flowcharts of the receive and transmit Sequences listed in 
Appendix C. In the transmit and receive sequences simulated data 
can be written into and removed from the FIFO buffer with the 
appropriate handshaking techniques. Tests accomplished have shown 
that the HA recognizes, decodes, and properly passes all local 
command messages. Simulated data bytes flow through the FIFO 
buiter correctly in both directions, and the microcontroller functions 
Correctly. 
2. Ring Interface 
To test the RI singly the following procedure must be 
followed: 
ao Pier board plugs installed: P99, P100; P101; P103 P10, 
P109, P1038. 10 sand RIMC. 


b. AU HA switches in "simuate initial". 
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c. All RI switches in "normal", 

d Data in switch of", 

e. All RI internal switches "off". All other switches are 

disconnected and position doesn't matter. 
Again the testing of the unit is accomplished by folowing the flowcharts 
(listed in Appendix B) to exercise all functions of the RI micro- 
controller. In testing the RI it was much more difficult to determine 
if data was flowing and being encoded correctly. Two factors caused 
this difficulty; serial data flow to and from the ring, and the fact that 
the repeater has not yet been constructed. This problem area is 
discussed in morc detail in section VI. 


3. Ring Interface and Host Adaptor 





The final test was to check the Node as a single entity. This 
was needed to prove that the protocols and handshaking routines 
between the RI and HA actually work. The following procedure is to 
be followed to test the units together: 

a. Buffer S plugs to be connected: P102, P1053, P104, 

۳۱ رنال‎ iG, Prey Fie), Rec, 

E AN PDR NEES. 

c. All RI internal switches "off". 

d. Data-in switch "off". All other switches are disconnected. 
The tests consisted of going through all receive and transmit sequences. 
As both micro-controllers are operating simultaneously it was found 
to be somewhat difficult to follow the internal handshaking, but with 
familiarity this problem lessened, All Local Command Messages 
ere received by the Rf correctly. However, it was impossible to 


eneck PNAS nicinery for correct writes and erases: This problem 
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still exists concerning the input of serial data, which will be resolved 


upon incorporation of the repeater. 


VI. CONCLUSIONS AND RECOMMENDATIONS 


HS TATE OF THE PROJECT 

At this time the NPS Data Communication Network has cne 
working Node with the exce ption of a repeater. In addition, a second 
Node has been constructed, but not tested due to lack of operable 
integrated circuit components. The complete Node has been 
thoroughly tested at hand clocked speeds. This testing included 
functional testing of the host adapter and its micro-controller singly. 
Each function of the micro-controller (See Appendix C) was exercised. 
Simulated data words were inputed from both the PDA and the RI side 
to insure proper operation of the FIFO buffer. Using the flowcharts 
listed in Appendix B the RI was similarly exercised. Using slow 
Speeds, outputed serial tokens were visually checked for correctness. 
Finally, the RI and HA were connected via the proper control and data 
lines, and the Node was tested as a functional unit. Of special interest 
was whether the internal protocols would work in this total environment. 

Simulation of the PDA was accomplished via the Test Module. 
Local command messages as well as regular transmit messages were 
Simulated to test all handshaking routines. All protocols functioned as 
designed, The following minor problems were encountered during this 
testing: 

ine ower ۵ 

The test module, and ali components of the Node are supplied 


by the Same power source, The Stability of the 5 volt power supply was 
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found to be critical. [Fluctuations above 9.95 volts or below approxi- 
mately 4.9 volts caused the micro-controller programs to become 
erratic. Ensuring good connections and proper sized wiring solved 
this problem, but a regulated power supply is recommended for 
future work. 
2. Integrated Circuit Chips Inoperable 
Several ICs were found to be faulty on the prototype Node. 
The 74161 synchronous 4-bit counters, used as program counters, 
were found to be especially susceptible to failure. The ability to test 
the RI and HA singly was a powerful debugging tool. The Display 
Panel, which allowed monitoring of the MC program counters, was 
valuable, in that it allowed a constant check on MC activity. 
lack of Repeater 
The fact that the Repeater had not been constructed caused 
testing problems. The transmit clock was simulated with two external 
clock inputs. It was found more difficult to simulate the "recovered" 
clock, used during receive sequences. This fact also made it 
impossible to simulate known data streams from the ring Side of the 
mi, This prevented testing the decoding and PNAME matching 
functions of the RI. 
4. Inability to Test at High Speed 
ilie external clock inputs were varied from to OO KE dT is 
testing. While no problems were encountered ai the higher cycle 
Speeds, no real high Speed test results can be assumed. Because of 
the test procedures employed, the micro-controllers were spending 
the vast majority of time waiting for the next hand simulated input, 


So no conclusions can be drawn about high speed operation. Design 


36 





Speed testing should be performed when a high speed simulated PDA 
can be connected to the Node. 

5. No Reset Line Into the RI Micro- controller 

On the prototype Node, hand toggled reset switches were 
provided to restart both micro-controllers. A reset line is provided 
from the HA to the RIMC, and is enabled as one of the local command 
messages from the PDA. The required circuitry was not incorporated 
into the design or implementation of the RI micro-controller. Figure 
12 shows tke circuitry modification required to include this function. 
B. RECOMMENDATIONS 

Recommendations on future development of the project deal with 
two areas: first, a recommended hardware modification; and second, 
follow-on test requirements, 

After studying the various host processors at NPS, it is considered 
that buffering of data between the RI and the hosts is a common re- 
quirement. As the FIFO buffer would then be common to each Node, 

a logical hardware modification would be to shift the buffering function 
from the HA to the RL This would be in keeping with the basic design 
concept that the ring interface is host processor independent, and 
provides functions common at each Node. This modification would 
require both hardware and software changes to the RI and HA, 
Handshaking techniques between the HA and RI, as well as between 
the HA and PDA, would remain the same, The FIFO buffer circuitry 
would be an integral part of the RI, During a receive sequence the 

RI would still signal the host concerning the incoming message, but 
data bytes would immediately start filling the buffer. The functions 


of the HA would be reduced to simply restructuring lhe data format 


37 





«^ ር... ہے‎ ራ = = 5 

7 Vg OG > 

® MES 
0 E Û وو‎ 

) کے‎ “- ፦- ውጩ - é å dr -= Ø “ው: =ሙመው፦ -一 一 

ur, a 
Si 

= ہے سے Re‏ 


EXISTP CIRCUIT 


,å ጋታ 
7 


I. i 27 - 
PA IS a ri መ ው 1 ۱ > € = 
rej EE 一 :一 ~ ee ሩፌ Å bet 3 


e 


s : m - ። 
E 
一 


> 
NUS » a T کے ت‎ 


a | 


Mara 
2 


EN 


一 
ہے‎ 


0)٣ 


foe 12. Reset Line Modification To RI Micro-coöntroller 


58 





from the 8 bit parallel format of the RI to ihe format required by the 
host, and providing the necessary control and status lines. This 
modification would allow the direct connection of some nosts (such as 
a mini-computer) to the RI without the need for a host adaptor, with 
handshaking procedures accomplished using software. 

Of immediate necessity is construction of the Repeater, as high 
speed testing requires this hardware in the system. The second Node 
should then be completed and tested in order to constitute a two Node 
network. At this point high speed tests can commence. Because of 
equipment availability the use of mini-computers for initial testing is 
recommended. The use of one mini-computer would allow all LCMs to 
be tested, and would also allow data to be transmitted Node to Node, 
Maintaining data streams of less than 1024 bytes in length would 
allow the Test Module to be used as the second, or receiving Node. 
With software simulation of the PDA, the mini-computer could 
transmit a known data stream to the second Node. The Test Module 
would allow connection of the second Node to the ring. Very short 
data streams could also be visually checked for accuracy by using the 
Test Module to simulate a receiving PDA and removing the data from 
the buffer. Message Transmission, and reception by the RIwould be 
accomplished, however, at design speeds. After transmitting a 
message the software program could also simulate the receive 
sequence of the PDA and therefore status information, decoded from 
message status bits by the RI, would be automatically passed on by 
the RI after the return of the just-completed message. The status 
information could then be displayed or printed out on a teletype. This 


test procedure would fully check all functicns at operating speeds. 
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Follow-on testing would be concerned with establishing two host 
processors on-line to check transmission of longer, more realistic 
messages. Two other projects of interest are designing software 
protocols for using the ring and an investigation into modifying the 
host adaptor to interface with other computer hardware. 

In conclusion, the NPS ring data communication system is 
considered to be a viable means of sharing resources among computer 
systems. The data transmission rates are seen to be adequate with 
very reasonable costs-per-Node expected, Further developmental 
work is recommended with emphasis on the high speed testing, and 


applications analysis. 
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APPENDIX A 


COMMON ABBREVIATIONS AND TERMS 


Alter process name control line form the host adaptor 

to the ring interface. Called ALTER in Ref. 3. When 
enabled by the HA it signals the RI to cither write into 
or erase from PNAME memory, depending on the state 
of the WTNM control line. 

Bipolar violation error. An error condition which occurs 
when three or more "one" bits are detected in a row in 
the serial data stream. This condition does not normally 
occur due to the encoding of data bits. This encoding is 
shown in Figure 3, The BPV is also used to alert the 

RI to the start of a possible token, 

Control token. A recognizable token or code byte, which 
15 — to maintain and pass control of the ring network, 
The disconnected flag from the RI to the HA. When 
enabled this flag signals the host that the Node is not 
connected to the ring. The same signal the RI used to 
set this flag is also used to signal the repeater, which 
actually performs the function of electronically discon- 
necting the Node from the ring. 

Demand control line from the HA to the PDA. Ina 
receive Sequence, enabling this line tells the PDA that 
the next word is ready. During a transmit sequence this 
line indicates that the last data word was accepted bv 


the HA. 
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DISC 


DTL 


HOF 


EOM 


EOR 


Disconnect control line from the HA to the RI. When 
enabled this line signals the RI to disconnect from the 
ring. This line is raised by the HA in response to a 
Local Command Message. 

Data Transmission line. The actual shieided cable that 
connects the Nodes. Proposed cabling is discussed by 
Brubaker in Ref. 2. 

End of file control line form the HA to the PDA, Enabling 
this line indicates that the HA has completed its operation. 
During a receive operation this line indicates an error 
was detected on the incoming message. 

End of message token. A message delimiting token or 
code that signals a RI that data bytes in the message are 
finished. 

End of record control line from the HA to the PDA, 
Enabling this line indicates that the HA has completed 
its operation. A normal ending to a receive Sequence, 
Host Adaptor, A functional hardware unit which acts as 
a buffer and adaptor between the IBM 360 and the RL. 
Also an acronym for the host accept control line from 
the host adaptor to the ring interface. Called HACCEPT 
in Ref. 3, During a receive sequence this line signais 
to the RI reception of a data byte by the host adaptor. 
Host data ready control line from the HA to the RI. 
Called HDATARDY in Ref. 3, Enabling this line signals 
the RI that the next data byte is ready during a transmit 


Sequence. 
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Interrupt control line from the HA to the PDA. Enabling 
this line Signals the host to prepare to receive a message. 
The host must respond by jumping to the receive mode. 
Local command message. Messages sent from the host 
used to control the actions of the RL LCMs are shown in 
detail in Figure 5. 

Message status bits. The last three bits in a message 
which are set by the receiving Node to indicate to the 
sending Node how the message was received. Figure 3 
lists interpretations of the message status bits. 

As used in this paper a Node consists of a ring interface 
with its associated host processor or processors. As 
designed the ring can support up to 256 Nodes. This 
limit is primarily due to the addressability of PNAME 
memory, 

Parallel data adapter. An IBM hardware unit which 
provides interfacing of external devices into the IBM 360. 
Process name memory. A 256 x1 RAM which resides 
within the ring interface. Used to match any incoming 
message address byte to determine if the message is 
addressed to a resident host. 

Flag from RI to HA. When enabled this flag signals the 
HA that a CRC error was detected during a receive 
sequence. 

Receive control line from the RI to the HA. Called 
RECEIVAL in Ref. 3. The RI raises this line to signal 


the HA that an incoming message is being received (and 
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has been recognized as being addressed to a resident 
host of that Node). Raising of this line pre-empts a 
transmission sequence. 

Receive data ready control line from RI to HA. Called 
RDATARDY in Ref. 3. During a receive sequence this 
line is raised to Signal the HA that the next byte of 
incoming data is ready to be sent to the HA. 

Reset control line from the HA to the RI. When this 

line is enabled (strobed for a minimum of ].1 microseconds) 
it forces the RIMC to reset the program counter back to 
the "initial" location. Used to restart the RI after a 
lockup due to an error condition. 

Ring Interface. A functional unit of hardware which 
allows a host processor to link up and use the ring 
network, 

Ring interface demand. A control line from the RI to the 
HA, Called DEMAND in Ref. 3. This control line is used 
during a transmit sequence to signal the HA that the data 
byte was accepted. 

Ring interface host adaptor micro-controller. Controls 
actions of the host adaptor functions, 

Ring interface micro-controller. Controls actions of the 
ring interface functions. 

Receive overrun flag from the RI to HA. When enabled 
indicates to the HA that a data overrun occurred during 

a message reception. This data overrun occurs when 


the FIFO buffer is filled because the host did not accept 
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data fast enough during a reccive sequence. 

Repeater. A functional unit of hardware in a Node whose 
primary purpose 1s to recover clocking information 
from incoming data bits, reshape, and act as a line 
Signal booster to the ring. 

Read ready control line from the PDA to the HA, When 
enabled this line signals the HA that the host is ready to 
accept the next two bytes of data, 

Receive ring error flag from the RI to HA. When enabled, 
significs an error was detected on incoming data during a 
reception sequence. 

Read select control line from the PDA to the HA. When 
enabled, this line signals the HA that the host is in the 
read sequence. 

Symbolic Micro-controller Assembly Language. A 
special language developed by Assistant Professor Gary 
A. Kildall to program the micro-controller read-oniy 
memories. Ref, 6 describes this language. 

Start message token. Used to signal the various Nodes 
that a message follows, and alerts the Rls to prepare to 
check the next byte for a match with PNAME memory. 
Transmit message, A normal message to be outputed to 
the ring. As sent from the host the first two bytes con- 
sist of the address of the target Node followed by the 
address of the sending host. This is followed by data 


bytes. 





TOKET 


WC=0 


WR 


WRTN 


WS 


XCRC 


AMIT 


A Special recognizable byte that 1s used to control the 
ring and signal start and end of messages. All tokens 
start with three "1" bits which are interpreted as a 
bipolar violation and initiate a decoding Sequence within 
the ring interface. 

Word count equals zero control line from the PDA ic the 
HA. This line is enabled to indicate normal end of write 
operation, and in a read operation that the PDA will no 
longer accept data (an error condition). 

Write ready control line from the PDA to the HA. When 
enabled this line signals the HA that the next 16 bits of 
data are ready to transmit from the host, Handshaking 
techniques can be followed by studying the flowcharts 
listed in Appendix B. 

Write name control line from the HA to the RI. Called 
PNAME ACTIVE in Ref. 3. When raised simultaneously 
with an APN line it causes the RI to set the appropriate 
bit in PNAME memory. 

Write select control line from the PDA to the HA, When 
enabled this line signals the HA that the Host desires to 
transmit a message, 

Transmit CRC error flag from the RI to the HA. When 
enabled, signals the HA that MSB3 returned in a "one" 
state, which indicates that a CRC error was detected by 
a target RI during reception. 

Transmit control line from the HA to the RL When 


enabled this line signals the RI that the host desires to 





transmit a message to the ring. Called XMITL in Ref, 2. 
XOVER - Transmit overrun flag from the RI to the HA that signals 
an overrun during a transmission sequence. It indicates 
that the host did not supply data fast enough to the HA to 
be transmitted to theming. 
XRERROR- Transmit ring error flag from the RI to the HA. This 


flag signals an error during a transmission sequence. 
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